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INTRODUCTION 

A  discussion  of  certain  algebraic  mathematical 
systems  is  presented  in  this  report.   A  mathematical 
system  may  be  viewed  as  a  logical  construct,  a  model 
fashioned  from  certain  undefined  concepts  and  certain 
specified  properties. 

Those  systems  under  consideration  in  this  report 
are  characterized  with  respect  to  their  elements, 
methods  of  combination  of  elements  (operations),  and 
element  relationships.   Symbolically  these  systems  are 
designated  as 

(S;  0^,  G^,  83,  ...,  0j^;  Rj,  R2,  R3,  ...,  R^) 

where         S  denotes  the  set  of  elements 
0.  denotes  an  operation 

R.  denotes  a  relationship  between  elements. 
Specifically  the  discussion  concerns  the  concept 
of  'field';  however,  prior  to  the  definition  of  a  field 
several  other  systems  are  considered. 

A  group,  denoted  by  (G;  0;  R) ,  is  defined  as  a 
set  of  elements  G  with  a  well-defined  operation  0  and  a  rela- 
tion R. 

Under  the  relation  R  for  all  a  and  b  contained  in  G: 
(i.)   Either   aRb   or   aKb 
(ii.)   aRa  always  holds 


(iii.)   If   aRb,   then   bRa 

(iv.)   If  aRb   and   bRc,  then  aRc. 

Under  the  operation  0,  a  group  satisfies  the 
following  postulates. 

(i.)   The  system  is  closed  under  the  operation, 

(ii.)   The  operation  is  associative. 

(iii.)   There  exists  an  element  e  such  that  for  all 
a  contained  in  G 

aee  R  e@B  R  a. 

(iv.)   For  every  element  a  contained  in  G  there  exists 
an  a'  contained  in  G  such  that 
a6a'  R  a'Sa  R  e. 

If  (G;  8;  R  )  also  satifies 

(v.)   aSb  R  bea 
then  (G;  9;    R)  is  called  a  commutative  group . 

Since  the  postive  integers  modulo  a  prime  constitute 
a  group  under  the  operation  of  addition  and  the  relation  of 
equality,  for  simplicity,  hereafter  the  relation  R  is  to  be 
referred  to  as  «,  the  operation  8  as  +,  and  a'  as  -a.    It 
should  be  remembered  that  these  are  merely  symbolic  repre- 
sentations of  the  concepts  R,  6,  and  a', 

A  ring,  denoted  by  (R;  ♦,  *;  -) ,  is  a  mathematical 
system  composed  of  a  set  of  elements  R,  two  well-defined 
operations  ♦  and  *,  and  a  relation  «. 


A  ring  satisfies  the  following  postulates. 

(i.)   The  elements  of  R  constitute  a  commutative 

group  relative  to  the  operation  ♦, 
(iiO   a*(b*c)  =  (a*b)*c. 
(iii.)   a*(b  *  c)  »  a*b  ♦  a*c    and 
(b  +  c)*a  »  b*a  +  c*a. 
If 

(iv.)   a*b  =  b*a 
then  the  ring  is  called  a  commutative  ring. 
If  there  exists  an  element  i  such  that 
(v.)   a*i=i*a=a 
for  all  a,  then  the  ring  is  called  a  ring  with  unity,  denoted 
by  (Ri;  +,  *;  =) . 

A  proper  divisor  of  zero  is  now  defined.   If  a*b  =  e 
an  b  ?<  e ,  then  a  is  called  a  divisor  of  zero.   If  also 
&    ^   Q,    then  a  and  b  are  called  proper  divisors  of  zero. 

An  integral  domain,  denoted  by  (I;  ♦,  *;  ») ,  is 
defined  as  a  commutative  ring  with  unity  which  satisfies  the 
postulate: 

(i.)   There  are  no  proper  divisors  of  zero. 

Finally  define  a  field,  denoted  by  (F;  +,  *;  «) ,  as  a 

commutative  ring  with  unity  which  satisfies  the  postulate: 

(i.)   For  every  a  contained  in  F,  a  ?i<  e,  there  exists 
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an  a   such  that 

a" **a  »  i . 


a'a'^  -  -"^* 


The  element  -a  is  called  the  additive  inverse  of 
the  element  a  and  the  element  a'   is  called  the  multi- 
p  licative  inverse  of  the  element  a. 

A  field  is  also  defined  as  a  commutative  ring  with 
unity  which  satisfies  the  postulate: 

(i.)   The  equation  ax  =  b  {a   ^   e)    has  a  solution 
for  all  a  and  b  contained  in  (F;  ♦,  *;  =) . 
To  illustrate  the  equivalence  of  these  definitions 
it  is  sufficient  to  show  that  the  postulate  of  the  second 
definition  implies  the  existence  of  a  multiplicative  inverse 
for  every  element  a ,  a  ?<  e ,  contained  in  (F;  *,  *;  =)  . 
Since  this  is  a  commutative  ring  with  unity  there  exists 
an  X  such  that  for  a  ?<  e , 

ax  «  i 
where  i  is  the  unity  element  of  the  ring.   Since  this  is 
a  commutative  ring,  the  a  and  x  commute.   Hence  the  x  is  the 
multiplicative  inverse  of  a. 

Examples  of  sets  which  under  the  operations  of  addition 
and  multiplication  and  the  relation  equality  satisfy  the 
requirements  for  a  field  are: 

(i.)  All  rational  numbers 
(ii.)   All  complex  numbers 
(iii.)   All  real  numbers 

(iv.)   Sets  of  integers  congruent  modulo  a  prime  integer 
(v.)   The  set  of  numbers   a  ■»•  b  43      where  a  and  b 
are  rational  numbers. 


To  conclude  this  section,  define  for  a  positive 

integer  n: 

na»a+a*..."»'a  (n  terms) 

-na  »  (-a)  ♦  (-a)  ♦  .  .  .  ♦  (-a)     (n  terms) 
a"  «  a*a*  .  .  .  *a  (n  factors) 

a'"  »  a'^*a"^*  .  .  .  *a'^  (n  factors). 

EXTENSION 

The  concept  'set'  is  undefined  when  a  mathematical 
system  is  constructed  with  operations  and  relations. 
Consequently  many  collections  of  elements,  i.e.  positive 
integers,  rational  numbers,  2x2  matrices,  may  form  the 
•set'  satisfying  the  postulates  of  a  system. 

One  selects  a  specific  collection  of  elements  to  compose 
the  'set'  of  an  algebraic  system.   One  usually  chooses  a 
collection  of  elements  because  the  collection  has  certain 
advantageous  properties.   However,  through  one's  choice 
of  a  particular  collection  of  elements,  the  system 
may  lack  other  needed  properties.   Thus  it  often  proves 
profitable,  because  of  this  absence  of  desired  properties, 
to  cause  a  mathematical  system  to  'grow'.   Yet,  it  is 
essential  to  cause  this  growth  in  such  a  manner  as  not  to 
lose  any  of  the  properties  of  the  original  system.   A  system 
is  needed  for  which  the  properties  of  the  antecedent  system 
are  maintained  and  certain  desired  properties  have  been  added, 
i.e.  an  'extension'  is  sought  from  the  original  system. 


One  says  that  (?;  6 ^ ,  ^2»'''»^n'  ^1 »  ^2 ' *  * ' '  ^m^ 
constitutes  an  extension  of  (S;  ©j,  ®2»***»  ®n  •  '^  1 »  ^^2 
if  there  exists  a  subset  S*  of  5"  such  that 

is  isomorphic  to 

(S;  0j,  02,...,  ©„:  Rj,  R2.....  R„). 
Pictorially : 


..  Rm) 


m-' 


m' 


S 

s 


/%• 


Since  S'  behaves  in  all  instances  identically  as  the 
original  system  S,  for  simplicity  it  is  said  that  S  is 
equal  to  S'  and  S  is  a  subset  of  S". 

One  might  inquire  as  to  the  necessity  of  an 
extension  of  a  system.   Since  this  report  is  concerned  with 
extensions  of  only  a  particular  system,  a  field,  let  us 
consider  an  example  in  the  rational  field.   Equations 
over  the  rational  field  such  as 

2x^  -4-0 

2 
and  X   +  1  «  0 

possess  no  solutions  in  the  rationals.   Thus  the  polynomials 

cannot  be  reduced  to  linear  factors  over  the  rational  field. 

The  problem  then  is  to  extend  the  field  under  consideration 

to  a  'larger'  field  from  which  solutions  for  the  equations 

may  be  obtained. 


CHARACTERISTIC^ 


With  regard  to  the  number  of  their  elements,  fields 
fall  into  two  classifications.   The  given  set  of  elements 
comprising  the  field  may  be  either  finite  or  infinite. 
As  an  illustration  of  this  difference,  consider  a 
field,  (F;  ♦,  *;  =) ,  and  the  subset  of  elements  of  (F;  +,  *;  «) 

....  -2(i),  -l(i),  0(i)  .  e,  l(i),  2(i),  ... 
where  for  each  n(i),  n  is  an  integer  multiple  of  the  element 
i  of  (F;  ♦,  *;  «) .    In  general,  for  two  positive  integers, 
two  relations  may  hold,  either  j(i)  «  k(i)  where  j  >  k,  or 
j(i)  »  k(i)  only  if  j  »  k. 

If  one  considers  the  first  case  where 

j(i)  -  k(i)  j  >  k 

then    j  (i)  -  k  (i)  =  e 
and     ( j  -  k)  (i)  =  e. 
This  would  imply  that  there  exists  some  integer  n 
such  that  n(i)  «  e.    Simply  select  the  smallest  positive 
integer  p  for  which  p(i)  «  e  and  call  p  the  characteristic 
of  (F:  ♦,  *;  -). 

If  a  field  has  characteristic  p,  the  field  is  finite. 


^Cyrus  Colton  MacDuffee,  An  Introduction  to  Abstract 
Algebra,  p.  156. 

^Refer  to  page  3. 
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If,  however, 

j(i)»k(i)  only  if   j-k 

then  it  is  possible  to  write 
j  =  k  ♦  in  '0 
and    j  -  k  «  nrO. 
Thus,  j  -  k  is  a  multiple  of  the  non-negative  integer  0,  i.e. 
j  is  congruent  to  k  modulo  0.   If  (F;  ♦,  *;  »)  satisfies  this 
second  condition,  then  (F;  +,  *;  =)  is  said  to  have 
characteristic  0.   In  this  second  case  some  authors  may  refer 
to  this  characteristic  as  'infinity'.^   If  a  field  has  character- 
istic 0,  the  field  has  an  infinite  number  of  elements. 

Theorem  1.1   If  the  characteristic  of  a  field  is  p,  then 
p  is  a  prime. 

Clearly  the  characteristic  cannot  be  1  for  l(i)  '   i    ^   e . 
Assume  p  is  composite.   Then  p  may  be  written 

P  =  PiP2  where   Pj  >  1,  P2  >  1 

PCi)  =  Pi(i)P2Ci)  =  e. 
Now  assume  Pj(i)  -^   e  and  P2Ci)  ^   e.   If  this  is  true,  then 
PjCi)  and  P2(i)  are  in  the  multiplicative  group,  with  e  omitted, 
of  (F;  +,  *;  =) .   This  group  is  closed,  hence  the  product 
Pl(i)P2Ci)  is  in  the  group.   Therefore  Pi(i)P2Ci)  ¥   e. 
This  is  a  contradiction,  thus  either 


3 
Garrett  Birkhoff  and  Saunders  MacLane,  A  Survey  of  Modern 

Algebra,  pp.  391-92.  


or     P2(i)  =  e. 
This  contradicts  the  definition  of  p.   Hence  p  is 
neither  composite  nor  one.   Thus  p  is  a  prime, 

POLYNOMIAL  DOMAIN 


Prior  to  the  discussion  of  field  extensions,  it  is 
necessary  to  consider  the  mathematical  system  formed  from 
the  polynomials 


(1) 


anX   +  a,x^  +  a^x^  +  .  .  .  +  a  x 
"12  n 


0,  1,  2,. . . 


a.  is  an  element  of  (F;  +,  *;  =) 


where 

X  is  an  indeterminant  that  commutes  with  the 
elements  of  the  field. 
It  is  also  assumed  that  the  'powers*  of  x  obey  the  ordinary 
laws  of  exponents. 

If  j  is  the  highest  power  of  x  in  the  polynomial  such  that 
a.  /  e  and  for  all  k,  where  k  >  j ,  a,  ««  e ,  then  j  is  called  the 
degree  of  the  polynomial. 

If  one  considers  the  mathematical  system  constructed 
from  rational  operations  with  polynomials  of  the  form  (1),  one 
notes  that  in  addition  and  multiplication  of  polynomials  only 
the  coefficients  of  the  indeterminants  are  affected.   Thus, 
if  multiplication  and  addition  are  properly  defined,  it  is 
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sufficient  to  concern  oneself  with  operations  involving 

4 
the  ordered  sets  v 

C2)  A  «  (a^,  a^,  s.^,    .  .  .  ,  a^)   n  -  0,  1,  2,  ... 

where  each  a^^  of  the  ordered  set  (2)  is  the  a.  of  the 

polynomial  (1) . 

If  A  and  B  are  ordered  sets  of  the  form  (2),  then 

A  is  said  to  equal  B, 

(Sq,  a^,  a2,  .  .  .,  a^)  -  (b^,  b^,  \i^,    .  .  .,  b^^^) 

where  m  >  n,  if  a^  »  b^  for  i  »  0,  1,  2,  ...,  n  and  b^  =  e 
for  i  >  n. 

If  one  considers  any  collection  of  ordered  sets  of 
the  form  (2),  one  may  consider  them  to  have  the  same  number 
of  elements  since  e's  may  be  placed  at  the  right  as  desired. 
Define  addition  of  A  +  B  as 
(ag,  a^,  a2,  .  .  .,  a^^)  +  (b^,  b^,  \>^^    ,    .    .,    b^)  - 

(ao  +  bQ,  aj  +  b^,  a2  ♦  b2,  .  .  .  .  a,^  +  b^)  . 

Define  multiplication,  AB,  as 

Cco#  Cj,  C2,  ...»  Cj^)        k  »  m  ♦  n 


*^i  "  ^.  ^r^- 


where 

r+s«»i 


4 
MacDuffee,   op  .  cit.  ,  pp.  158-161. 
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This  system  of  ordered  sets  is  denoted  (F[x3;  ♦,  *;  »)  , 

Theorem  1.2   The  system  (F[xl;  +,  *;  »)  is  an 
integral  domain,  _       ■ 

Consider  first  the  operation  of  addition. 

(i.)   By  definition  the  system  is  closed. 

(ii.)   The  system  is  associative  since  the  elements 

of  (F;  +,    *;  =)  are  associative  under  ♦. 
(iii.)   The  system  is  commutative  since  the  elements 

of  (F;+,  *;  «)  are  commutative, 
(iv.)   The  inverse  -A  of  A  «  (&/>#  a.,  .  .  .,  a^) 

is  (,-a.Q,    ~^i$    •  •  •»  "^n' • 
(v.)   The  unit  element  of  +  is  (e,  e,  e,  .  .  .,  e) . 
Under  the  operation  of  multiplication: 

(i.)   Multiplication  is  associative  (AB)C  »  A(BC): 
(ap,  a^,  a^,  .  .  .,  an)CbQ,  b^,  b2,  .  .  .,  b„)  = 


where 


di  -   2-.a^b^. 
r+s«=i 


Let 


(dg,  d^,  d^,    .  .  .,  d,^^j^)CcQ,  Cj.  c  ,  .  .  .,  c^) 


(©0*  ®i*  ®2'  *  '  ''  ®h+m*n^ 


;  -  .J. 


d_c    " 


p+q=j  P  ^ 


Z.(  Z  a^b3)c 


p*q=j   r+s=p 
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Since  one  is  summing  over  a  finite  collection  of 
elements  and  the  associative  and  generalized  distributive 
laws  hold  for  (F;  +,  *;  ») ,  then 


-    T 

•'    r+s+p  =  j 


If  one  now  reassociates  and  separates  the  products  of 
summations,  one  has  A(BC) .   Thus  multiplication  is  associative. 

(ii.)   The  identity  for  multiplication  is 

(aQ,  a^,  ^2  /  .  .  .  .,  ^^Hi,  e,  e,  e,  .  ,  .,  e)  - 

(Cq  ,  c  J ,  C2 ,  .  .  .  ,  Cj,) 
where 


1=  T 


r+s  =  i 


with  ^0  "  ^ 


Kg  =  e       for  s  ;«  0. 


Hence  c.  »  a-. 


(iii.)  The  distributive  law  is  valid. 
Let  A(B  +  C)  =  D.    Then 

d.  =   ^I.^rC^s  *    cp  =   Jl_^r^s      *    Z  ^r^s 
r+s=i  r+s=i  r+s=i 

Now  let  AB  +  AC  =  E.   Then 

^i    «      H.^rbg      *        51     a    c    . 
r+s=i  r+s=i        * 

Hence    e .    =    d. . 
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(iv.)   Multiplication  is  commutative  by  definition, 

(v.)   The  system  (F[x];  ■»• ,  *;  •=)  has  no  proper 

divisors  of  zero. 

To  demonstrate  this  final  property  consider  the  ordered 

set  denoted  by  a  of  the  form  (2).   If  A  is  not  equal  to  the 

identity  of  addition,  then  the  ordered  set  must  contain  at 

least  one  element  a.  such  that  a.  ^    e.   Likewise  is  B  is 

1  1 

not  equal  to  the  identity  for  addition,  then  the  ordered 
set  denoted  by  B  must  contain  some  b.  ^    e.   Then  the 
product  AB  must  contain  at  least  the  element  a^b  .  .   But  a^ 
b.  are  taken  from  (F;  +,  *;  =)  ,  therefore  a^b   ?^  e.   Hence 
there  are  no  proper  divisors  of  zero. 

Therefore  (F[x];  +,  *;  «=)  is  an  integral  domain.  The 
system  (F[x];  +,  *;  =)  is  defined  as  the  polynomial  domain 
of  (F;  ♦,  *:  =). 

TRANSCENDENTAL  FIELD  EXTENSIONS^ 

Consider  the  field  (F;  +,  *;  =)  and  the  elements 
A,  B,  C,  .  .  .  of  its  polynomial  domain  (F[x];  +,  *;  =) , 
Form  the  ordered  pairs  (A,B)  of  the  elements  of  the  poly- 
nomial domain  subject  to  the  condition  that  B  ?^  e '  ,  where 


J.  B.  Roberts,  The  Real  Number  in  an  Algebraic  Setting , 
pp.  41-42. 

MacDuffee,  op  .  cit .  ,  pp.  153-155,  180-181. 
Birhoff,  op  .  cit ,  ,  pp.  39-43. 
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e'  is  the  additive  identity  of  the  polynomial  domain. 
Equality  for  these  ordered  pairs  is  defined  as 

(A,B)  =  (C,D)   if  and  only  if   AD  =  BC. 
Theorem  2 . 1   Equality  of  ordered  pairs  of  a  polynomial 
domain  satisfies  the  requirement  of  the  relation  R  of  a 
group. 

It  is  obvious  from  the  definition  of  equality  that 
(A,B)  =  (A,B)  and  that  if  (A,B)  =  (C,D)  then  (C,D)  =  (A,B). 
To  demonstrate  the  validity  of  the  transitivity  property 
assume  that  (A,B)  =  (C,D)  and  that  (C,D)  =  (E,F),  i.e. 
that  AD  =  BC  and  CF  =  DE .   After  multiplication  by  F  and  B, 
respectively,  these  equations  become  ADF  =  BCF  and  BCF  =  BDE . 
Consequently,  ADF  «=  BDE,  and  since  these  are  elements  of  an 
integral  domain  which  has  no  proper  divisors  of  zero 
ADF  -  BDE  =  D(AF  -  BE)  »  e' 
AF  -  BE  «=  e' 

AF  =  BE.      ■ 
Therefore  (A,B)  =  (E,F). 

Addition  of  these  ordered  couples  is  defined  as 

(A.B)  +  (C,D)  =  (AD  +  BC,  6D)        BD  ?<  e'. 
Multiplication  is  defined  as 

(A,B)(C,D)  =  (AC,BD)  BD  ^  e*. 

The  system  formed  from  the  set  of  ordered  pairs  under 
the  above  definitions  for  equality,  addition,  and  multiplication 
is  characterized  as  (QF;  ♦,  *;  =)  ,  \ 
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Theorem  2.5   The  mathematical  system  (QF;  ♦,  *;  =) 
IS  a  field. 

Consider  the  postulates  for  a  field  under  addition: 
(i.)   In  (A,B)  and  (C,D)  one  has   B  j<  e  •  and 
U    ^    e*  ,    so    that  BD  i^    e'.   Hence  the  element  (AD  +  EC,  BD) 
exists.   The  system  is  closed.   If  (A,B)  «  (A',B')  and 
(C,D)  =  CC',D'),  then  AB'  =  BA'  and  CD'  =  DC.   One  has 
(AD  +  BC)B'D'  =  (AB')DD'  ♦  BB'(CD') 
»  (BA')DD'  ♦  BB'  (DC) 
»  BD(A«D'  ♦  B'  C) 
which  implies 

(AD  +  BC,  DB)  =  (A'D*  +  B'C,  B'D') 
and  the  operation  is  well  defined. 

(ii.)   The  commutative  property: 

(A,B)  +  (C,D)  =  (AD  +  BC,  BD) 

=  (CB  +  DA,  BD) 

=  (C.D)  +  (A.B) 

(iii.)   The  associative  property: 

[(A.B)  +  (C,D)]  *    (E,F)  » 

=  (AD  +  BC,  BD)  ♦  (E,F) 
=  [(AD  +  BC)F  +  BDE,  B(DF)] 
=  [A(DE)  +  B(CF  +  DE) ,  BDF] 
=  (A,B)  +  [(CF  +  DE) ,  DF] 
=  (A,B)  *     [(C,D)  +  (E,F)]. 


'b.  M.  Stewart,  Theory  of  Numbers ,  pp.  216-217. 
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(iv.)   The  inverse  of  addition  for  (A,B)  is  (-A,B). 
(v.)   The  additive  identity  is  (e',A). 
Consider  the  postulates  for  a  field  under  multiplication: 
(i.)   The  operation  is  closed.   If  (A,B)  =  (A',B*) 
and  (C,D)  =  (C',D'),  so  that  AB'  =  BA'  and  CD'  =  DC,  then 
ACB'D*  =  BDA'C.   This  implies  that  (AC,BD)  =  (A'C'.B'D'). 
Hence  (A,B)CC,D)  =  (A' ,B ' ) (C •  ,D ' ) .   Thus  the  operation  is 
well  defined.  i 

(ii.)   The  commutative  property: 

ACDB  =  BDCA  implies  that  (AC,  BD)  «  (CA,  DB) . 
Hence 

(A.B)(C,D)  =  CC,D)(A,B). 
(iii.)   The  associative  property: 
Consider  the  quantity  ABCDEF.   Under  multiplication  in 
CP[x];  +,  *;  =)  this  quantity  is  expressed  as 

[(AC)E][B(DF)]  »  [CBD)F][A(CE)1. 
Which  in  (QF;  +,  *;  =)  becomes 

(AC,BD)CE,F)  =  (A,B)(CE,DF) 
[(A,BHC,D)]CE.F)  =  (A,B)[(C,D)(E,F)], 
(iv.)   The  identity  for  multiplication  is  (A, A) 
where  A  j^  e '  . 

(v.)   The  multiplicative  inverse  of  (A,B)  is 
(B  ,A)  where  A  j<  e  •  . 

Finally  if  one  considers  the  operations  together,  one 
notes  that  within  the  system  (QF;  +,  *;  «)  the  distributive 
law  holds. 
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Consider  in  (F[x];  +,  *;  =)  the  quantity  (AD  +  BC)EBFDF 
which  is  expressed  as 

(AD  +  BC)E(BF)(DF)  =  (BD)F[AE(DF)  +  BF(CE)] 
which  is  written  in  terms  of  ordered  pairs  in  (QF;  +,  *;  «») 
as 

[(AD  +  BC,  BD)](E,F)  =  (AE.BF)  +  (CE,DF) 
[(A.B)  +  (C,D)](E,F)  =  (A,B)(E,F)  +  (C,D)(E,F). 
Therefore  (QF;  +,  *;  =)  is  a  field.   The  system 
(QF;  +,  *;  =)  is  called  the  quotient  field  of  (F;  +,  *;  =) . 
The  method  of  passing  from  (F;  +,  *;  =)  to  (F[x];  +,  *;  =) 
and  then  to  (QF;  +,  *;  =)  is  characterized  as  a  transcendental 
extension  of  (F;  +,  *;  =)  , 

The  elements  a,  b,  c,  .  .  .  of  (F;  +,  *;  =)  under 
a  transcendental  extension  correspond  to  the  subset  (A',  I), 
(B',I),  (C',I),  ...  of  (QF;  +,  *;  «)  for  which 
I  =  (i,  e,  e,  e,  .  .  .) 
A'  =  (a,  e,  e,  e,  .  .  .)         " 
B'  =  (b,  e,  e,  e,  .  .  .) 
C«  =  (c,  e,  e,  e,  .  .  .)  . 

ALGEBRAIC  FIELD  EXTENSIONS 


An  ideal,  denoted  by  Id-F[x],  of  (F[x];  +,  *;  =)  is  defined 
as  the  set  of  all  numbers  of  (F[x];  +,  *;  =)  such  that: 
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(i.)  If  a  and  b  are  contained  in  Id-F[x],  then 

a  -  b  is  contained  in  Id-F[x]. 
(ii.)   If  r  is  contained  in  (F[x];  ♦,  *;  =)  and 
a  is  contained  in  Id-F[x],  then  ar  is 
contained  in  Id-F[x]. 
One  also  says  that  two  numbers  a  and  b  of  CF[x];  +,  *;  ■) 
are  congruent  modulo  Id-F [x]  if  their  difference  a  -  fa  is  in 
Id-F[x],  symbolically: 

a  =  b   mod  Id-F[x]   iff    a  -  b  «  m 

where  m  is  contained  in  Id-F[x]. 

It  is  noted  that  Id-F[xl  forms  a  commutative  group  under 
the  operation  of  addition. 

Theorem  3.1   The  relation  congruence  modulo  Id-F[x] 

7 
satisfies  the  relation  R. 

(i.)   a  -  b  is  either  in  Id-F[x]  or  it  is  not. 

(ii.)   If  a  is  contained  in  Id-F[x],  then  a  -  a  «  e. 

Hence  e  is  contained  in  Id-F[x].   Therefore 

a  S  a    mod  Id-F[x] 

(iii.)   If  m  is  contained  in  Id-F[x]»  then  e  -  m 

is  contained  in  Id-F[x]  and  -m  is  in  Id-F[x]. 

Therefore,  if 

a  S  b    mod  Id-F[x] 


^Refer  to  definition  of  relation  R,  page  1. 
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then 

a   -   b    =   m  where   m   is    in    Id-F[x] 

a   -    m   =   b 

-   m   =   b    -    a. 
Hence 

b  =  a   mod  Id-F[x]. 
(iv.)   If   a  =  b  mod  Id-F[x]  and  b  2  c  mod  Id-F[x], 
then 

a  -  b  =  m, 

b  -  c  =  m2   where  m-,    and  m-  are  in  Id-F[x]. 
The  system  Id-F[x]  is  closed  under  addition 
since  Id-F[x]  is  a  group;  hence  m,  +  m2  is  con- 
tained in  Id-F  [x] . 
a  -  c  =  m ^  +  m- 
a  =  c   mod  Id-F [x] . 
Consider  the  set  of  all  f.{x)  of  (F[x];  +,  *;  ») . 
Select  from  among  the  set  of  elements  f-(x)  a  set  of  elements 
f?(x)  such  that: 

(i.)   The  set  of  elements  f'Cx)  are  incongruent 

modulo  Id-F [x]  . 
(ii.)   Every  f-Cx)  is  congruent  to  one  f?(x). 
The  set  of  fl(x)  is  called  a  complete  set  of  residues 
modulo  Id-F[x]  and  is  denoted  by  (F[x];  +,  *;  =)/Id-F[x]. 
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Prior  to  the  actual  extension  of  a  field  using  alge- 
braic techniques,  consider  more  fully  Id-F[x]. 

An  ideal  Id-F[x]  is  called  principal  if  the  ideal 
is  generated  by  a  single  element,  i.e.  if  Id-F[x]  is 
equal  to  the  set  of  all  ra  where: 

(i.)   The  element  a  is  a  fixed  element  of 

Id-F[x]. 
(ii.)   The  element  r  is  contained  in  (F[x];  +,  *;  ■)  . 
The  principal  ideal  Id-F[x]  is  said  to  be  generated  by 

the  fixed  element  a,  characterized  as  (a). 

g 

Theorem  5 . 2   Every  ideal  in  (F[x]  ;+,*;=)  is  principal. 

Let  A  be  an  ideal  in  (F[x];  +,  *;  =) .   If  A  is 
equal  to  the  zero  ideal,  then  A  =  (e) .   If  A  is  not  equal 
to  the  zero  ideal,  then  A  contains  polynomials  not  identically 
zero. 

Let  fCx)  be  such  a  polynomial  and  of  minimum  degree 
in  A  .   Let  g(x)  be  any  polynomial  of  A.   One  can  write 

g(x)  =  q(x)f(x)  +  r(x) 
where  the  degree  of  r(x)  is  less  than  the  degree  of 
f(x)  or  r(x)  =  e. 

Since  f(x)  is  contained  in  A,  q(x)f(x)  is  contained  in 
A.   Also  g(x)  is  in  A.   Therefore  g(x)  -  q(x)f(x)  is  con- 
tained in  A.   This  implies  that  r(x)  is  contained  in  A. 


8 
The  proof  of  this  theorem  is  taken  from  the  lectures 

of  Assistant  Professor  Richard  L.  Yates,  Theory  of  Rings 

and  Ideals,  Kansas  State  University,  Fall  Semester,  1963. 
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However,  if  r(x)  f    e,  then  this  contradicts  the 
definition  of  fCx)  since  f(x)  is  of  minimum  degree. 
Hence  r(x)  =  e  and  g(x)  =  q(x)f(x).   Therefore  A  is 
generated  by  f(x)  and  A  is  principal. 

A  polynomial  pCx)  in  CF[x];  +,  *;  =)  is  called 
irreducib le  or  prime  if  p(x)  cannot  be  expressed   as 
a  product  of  two  or  more  factors  of  degree  greater  than 
zero  and  less  than  p(x)  in  (F[x];  +,  *;  =)  . 

An  ideal  M  of  (F[x];  +,  *;  =')    is  said  to  be 
maximal  if  when  M  is  contained  in  N  and  N  is  an  ideal 
in  (F[x];  +,  *;  =) ,  then  N  =  (F[x];  +,  *;  =) . 


Theorem  5 . 3   Ideals  generated  by  prime  polynomials 
in  (F[x];  +,  *;  =)  are  maximal. 

Consider  f(x)  where  f(x)  is  not  contained  in  the 
ideal  generated  by  the  prime  polynomial  p(x),  denoted 
by  (p(x)).   Then  there  exist  polynomials  t(x)  and  s(x) 
in  (F[xj;  +,  *;  =)  such  that 

f(x)t(x)  +  s(x)p(x)  =  i. 

Hence  i  is  in  the  ideal  generated  by  both  p(x) 
and  f(x).   Since  the  ideal  is  closed  under  multiplication 
by  all  of  the  elements  of  (F[x];  + ,  *;  =) ,  and  g(x)i  =  g(x) , 
for  all  g(x)  in  (F[x];  ••• ,  *;  =)  ,  the  ideal  generated  by 
both  p(x)  and  f(x)  is  equal  to  (F[x];  ♦,  • ;  =) .   Therefore 
(p(x))  is  maximal. 


''^.' 
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Theorem  5. 4   If  M  is  a  maximal  ideal  generated  by 
a  prime  polynomial  in  (F[x];  +,  *;  =) ,  then  (F[x];  ♦,  *;  »)/M 
IS  a  field. 

The  first  part  of  this  proof  consists  of  a 
demonstration  that  (F[x];  +,  *;  =)/M  is  a  commutative 
ring  with  unity. 

(i.)   Since  the  associative,  commutative, 

and  distributive  properties  are  valid  in 
(F[x];  +,  *;  =) >  the  properties  are 
valid  in  (F[x] ;  +,  * ;  =)/M. 
(ii.)   Since  (F[x];  +,  *;  =)  has  identities 

for  addition  and  multiplication   so  also 
will  (F[x];  +,  *;  =)/M.   These  are  the 
residue  classes  of  which  i  and  e  are  members. 
As  an  example  of  this  last  statement,  consider 
the  case  involving  the  identity  for 
multiplication.   Suppose  for  a  and  k 
contained  in   (F[x];  +,  *;  =) 

ak  =  a    mod  M 
where  k  j^  i .    Then 

ak  =  ai    mod  M. 
Since  M  is  an  ideal  generated  by  a  prime 
polynomial,  from  the  properties  of  congruences. 


The  first  section  of  this  proof  is  taken  from 
MacDuffee,  op  .  cit .  ,  pp.  165-166.   The  second  section 
is  discussed  in  Neal  H.  McCoy,  Ring:s  and  Ideals,  pp.  81-82. 
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the  a's  may  be  cancelled  and 

k  =  i    mod  M. 
Hence  k  and  i  are  contained  in  the  same 
residue  class, 
(iii.)   Since  CF[x];  +,  *;  =)  possesses  an 
additive  inverse  for  each  element  a, 
so  also  does  CF[x];  +,  * ;  =)/M.   The 
additive  inverse  for  the  residue  class 
containing  a  is  the  residue  class  con- 
taining -a. 
Secondly,  it  remains  to  be  shown  that  the  equation 

ax  =  b     (a  5^  e) 
where  a  and  b  are  contained  in  (F[x];  +,  *;  =)/M  has  a 
unique  solution  x  contained  in  (F[x];  +,  *;  =)/M. 
Let 

a  ^  e    mod  M. 
Therefore  a  ?f  e  in  (F[x];  +,  *;  =)  . 
Then  the  ideal  generated  by  a  and  the  ideal  M 
must  equal  CF[x];  +,  *;  =) ,  since  M  is  maximal.   Each 
element  of  the  ideal  generated  by  M  and  a  may  be  expressed 
as 

m  +  ra 
where  m  is  contained  in  M  and  r  is  contained  in  (F[x];  +,  *;  ») . 
Hence 

i  s  m,  +  r,a 
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a  =  ma  +  r  a  . 


Therefore 

') 
a  =  r  a    mod  M. 

2 

If  a   =  e,  then  a  =  e,  and  hence  one  has  a  con- 
tradiction.  Hence  a^  f    e. 

Now  let  N  equal  the  set  of  all  ax  such  that  x 
is  contained  in  (F[x];  +,  *;  =) .   Then  N  is  an  ideal 
in  (F[x];  +,  *;  =)  and  N  is  not  contained  in  M  since 
a  is  not  contained  in  M. 

Therefore  the  set  generated  by  the  ideals  M  and 
N,  i.e.  the  set  of  all  linear  combinations  of  elements 
of  M  and  N  with  coefficients  in  (F[x];  +,  *;  =) ,  is  an 
ideal  and  must  equal  (F[x];  +,  *;  =) .   Then  any  element 
of  (F[x];  +,  *;  a)  may  be  written  in  the  form 

m  +  ax 
with  m  contained  in  M  and  x  contained  in  CF[x];  ♦,  *;  =)  . 
This  implies 

b  =  m-  +  ax 


ax.  =  m2 . 


Hence 


ax 


mod  M 


and  thus  b  =  ax^  in  (F[x];  t- ,  *;  =3/M.   Therefore 
(F[x] ;  +,  *;  =)/M  is  a  field. 


As  an  example  of  this  method  of  field  extension,  consider 
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the  field  of  integers  modulo  2,  its  polynomial  domain, 

2 
and  the  irreducible  polynomial  x   +  x  +  1.   The  system 

(F[x];  +,  *;  =)/(x^  +  X  +  1),  where  CF[x];  +,  *;  =)  is 

the  set  of  all  polynomials  in  an  indeterminant  x  with 

coefficients  in  I2,  would  consist  of  the  following 

polynomials : 

1 

0 
X  +  1 

X  . 

By  constructing  addition  and  multiplication  tables 
one  observes  that  these  four  elements  form  a  field  which 
contains  I^  as  a  proper  subfield,  and  hence  one  has  an 
algebraic  extension  of  I2. 


(addition) 


+ 

0 

1 

X 

X    +     1 

0 

1 

X 

0 

1 

X 

1 

0 

X    + 

X 

X     +     1 

1         0 

X    +     1 
X 

1 

X  +  1 


X  +   1 


(multiplication) 


* 

0 

1 

X 

X     +     1 

0 

0 

0 

0 

0 

1 

0 

1 

X 

X     +      1 

X 

0 

X 

X     + 

1 

1 

X    + 

1 

0 

X 

+ 

1 

1 

X 

As  a  second  example  of  this  method,  consider  the 

field  of  real  numbers,  its  polynomial  domain,  and  the 

2 
irreducible  equation  x   +1=0.   The  system 


-Tf- 
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(F[x];  +,  *;  =)/(x^  +  1),  where  (F[x];  +,  *;  =) 


represents  the  polynomial  domain  of  the  real  number 
system,  consists  of  all  polynomials  of  the  form 

ax  +  b 
where  a  and  b  are  real  numbers.   This  system  forms 
a  field  in  which  the  real  numbers  are  a  proper  subset. 
One  has  an  extension  of  the  real  field;  in  fact,  one 
has  actually  constructed  the  complex  field. 

The  elements  elements  a,  b,  c,  .  .  .  of  (F;  +,  * ;  =) 
under  an  algebraic   extension  correspond  to  the  residue  classes 
which  contain  a,  b,  c,  .  .  .  as  polynomials  of  zero 
degree  from  (F[x];  +,  *;  =) . 

An  algebraic  extension  of  a  field  modulo  and 
irreducible  polynomial  p(x)  is  isomorphic  to  the  set 
of  all  rational  functions  of  r  where  r  is  a  root  of 
p(x).   For  a  discussion  of  this  method  of  approach 
consult  An  Introduction  to  Abstract  Algebra   by 
MacDuf fee. 

EXTENSION  BY  VALUATION 

A  field  (F;  +,  *;  =)  is  called  ordered  if  the 
property  of  positiveness  (  >  e)  is  defined  for  its 
elements  and  if  the  field  satisfies  the  following  properties: 


10 


10 

B.  L.  Van  Der  Waerden,  Modern  Algebra,  Vol.  1,  p.  209. 
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(i.)   For  every  element  a  contained  in 

(F;  +,  *;  =)  just  one  of  the  relations 
a  =  e,  a>  e,  -a>  e  is  valid, 
(ii.)   If  a  >  e  and  b  >  e,  then  a  *  b  >  e 
and  ab  >  e . 
If  -a  >  e,  a  is  said  to  be  negative;  otherwise, 
for  a  /  e,  a  is  called  positive . 

The  ordered  field  is  characterized  by  (F;  +,  *;  =,>). 
If  a  +  (-b)  =  a  -  b  ■>  e ,  then  one  says  that  a  >  b 
which  is  read  "a  is  greater  than  b".   This  relation  between 
a  and  b  is  also  written  b  <  a  and  is  read  "b  is  less  than 
a".   The  sysbol  a  ^  b  is  to  be  read  "a  is  greater  than 
or  equal  to  b"   and  is  interpeted  as  either  a  >  b  or  a  =  b 
and  never  both.   The  analagous  situation  is  true  for 
b  ^  a. 

One  can  see  that  the  rationals  satisfy  the  postulates 
of  an  ordered  field.   However, if  one  considers  the  field 
I3  (integers  modulo  5)  and  the  element  3,  then  from  above 
if  Ig  is  to  be  an  ordered  field  either  -3  >  0  or  3  >  0. 
If  3  >  0,  then 

3  +  3  =  1  >  0 
and  3  *  1  =  4  >  0. 

However,  4+1  =  0.   Thus  3  !l^  0 . 
If  -3  >  0,  then 
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(-3) (-3)  =  4  >  0 
and  (4)  (4)  =  1  >  0. 

However,  again  4  +  1=0.   Thus  -3  j»   0.   Clearly  3  ?<  0 , 
therefore  I   is  not  an  ordered  field. 

Further  one  inay  note  that  the  identity  for  multi- 
plication i  >  e,  so  that  every  sum  ni  =  i  +  i  +  ...  +i  >  e 
for  an  order  field.   One  concludes  therefore  that  there 
does  not  exist  a  p  such  that  pi  =  e,  i.e.  the  characteristic 
of  an  ordered  field  cannot  be  prime.   Hence  the  ordered 
fields  are  of  characteristic  0. 

Consider  an  ordered  field  (F;  +,  *;  =,>)  and  a  non-efopf^ 
set  of  elements  M  contained  in  (F;  +,  *;  =,?).   If  there 
exists  an  element  a  contained  in  (F;  +,  *;  =,>  )  such 
that  for  all  m  contained  in  M,  m  <  a,  then  a  is  called 
an  upper  bound  of  M.    If  a  is  less  than  all  other  upper 
bounds  of  M,  then  a  is  called  the  le  ast  upper  bound  of  M. 
Likewise,  if  there  exists  an  element  b  contained  in 
(F;  ••• ,  *;  =,  >)  such  that  for  all  m  contained  in  M,  b  <  m, 
then  b  is  called  a  lower  bound  of  M.   If  b  is  greater  than 
all  other  lower  bounds  of  M,  then  b  is  called  the  greatest 
lower  bound  of  M.   If  M  has  an  upper  bound,  M  is  said  to  be 
bounded  above,  and  if  M  has  a  lower  bound,  M  is  said  to 


be  bounded  below. 


11 


11 


Van  Der  Waerden,  op  .  cit.  ,  pp.  212-215. 
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Finally,  a  field  is  said  to  have  a  valuation 
if  a  function  0(a)  is  defined  for  the  elements  a 
and  b  of  the  field  such  that: 

(i.)   0(a)  is  an  element  of  an  ordered 

field  (F;  +,*;=,>). 
(ii.)   0(a)>  e'   for  a   ^    e,    0(e)  =  e'   where 

e*  is  the  additive  identity  of  (F;  ■♦• ,  * ;  =,>). 
(iii.)   0(ab)  =  0(a)0(b). 
(iv.)   0(a  *  b)  ^  0(a)  +  0(b). 
One  can  see  from  (ii.)  and  (iii.)  that  if  i*  is  the 
multiplicative  identity  of  (F;  +,  *;  •=,>),  then 

0(i)  =  i-   0(-i)  =  i-   0(a)  =  0(-a),  , 

and  from  (iv.) 

0(a  +  b)  <  0(a)  +  0(b) 
0(a  +  b)  -  0(a)  <  0(b). 
Replacing  b  by  c  -  a,  this  becomes 

0(c)  -  0(a)  <  0(c  -  a) . 
Consider  an  ordered  field  (F;  ■»■ ,  *;  =,  >)  and  a 
sequence  of  its  elements.   Define  an  infinite  sequence 
of  elements  a^,  a^,    a^,    .    .    .    in  the  ordered  field  as 
a  regular  (Cauchy  or  fundamental)  sequence,  denoted 
by  ^a3  ,  if,  for  every  positive  element  g  of  (F;  +,  * ;  »,>) 
there  exists  an  integer  n,  such  that 

0(ap  -  a^)  <  g         for    p  >  n,  q  >  n. 
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Two  regular  sequences  faj^  and  [b^j  are  said  to 
be  equal  if,  for  every  positive  g,  there  exists  a 
positive  integer  n,  such  that 

0(a   -  b  )  <  g  for   p  >  n, 

Theorem    4 . 1      Every    regular   sequence    is    bounded 
above . 

Consider 


0(ap    -a^)   <    g 


for     p  >  n,    q  >  n 


Adding   0(a) ,    one   has 


0Caq)    +    0(ap    -    a^)   <   0(3^)    +    g 
(aCa„)    =   0(a_    ♦    a^    -    a.)   <.    0(a)    +    0(a      -    a   )  <   0(a)    ♦    g. 


q        P        q 


p  q- 


Let    q    =   n    +    1.      One    has 

0(ap)   ^   0(aq)    *    0(ap    -    a^)   <■   9i^^^-^)    +    g    =   N         for   p>   n, 

Thus    for   every    g   there    exists    a  bound   N    =   ^(^*n+l^    *    ^ 
such    that    for   p  >  n 

0(ap)  <   N. 

The  sums  and  products  of  regular  sequences  are  defined 


as 


Kl  *  {^]  =  {\'  ^]  '  {%} 


and 


{^1  ^n;)    ■  [\^^      ■   l^n} 
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Theorem  4 . 2   The  sums  and  products  of  regular 
sequences  are  themselves  regular  sequences. 


For  every  g  there  exists  an  n,  such  that 


(3(ap  -  a^)  <    111    g 


for  p  >  n  ,  q  >  n. 


and    an    n      such    that 
2 


0(bp    -    b^)   <L    1/2    g 


for   p   >  n    ,    q  >  n    , 


Let  n  be  the  larger  of  the  numbers  n,  and  n„.   Then 
(3[(a^  *  b^)  -  (a„  -.  bj]  -  0[(a„  -  aj  *  (b„  -  bj] 


<2(ap  -  aq)  *  0(bp  -  bq)  <  g 


for  p  >  n  and  q  >  n . 
That  is 


0(Cp  -  c^)  <  g 


for  p  >  n ,  q  >  n. 


Likewise,  there  exist  N,  and  N   such  that 


0(a)  ^  N^ 


for  p  >■  n 


!Z(bp)-l  N^ 


for  p  ■>  n,  . 


Further  for  every  g  there  exists  n'  >  n-  and  n"  a  n 


such  that 
(1) 


0(a 


p  -  a  )  <  g/2N2         for  p  >  n',  q  >  n« 


(2) 


^t^p  -  bq)  <  g/2Ni 


for  p  >  n",  q  >  n". 


Multiplication  of  (1)  and  (2)  by  0(b)  and 
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0(a  )  respectively  yields 
P 


i^^Vp  -  Vp^  ^  ^/^ 


^^Vp  "  Vq^^  ^/^ 


which,  upon  addition,  gives 


^  P  p 


W^    ^   S 


for  p  >  n' ,  q  >  n' 


for  p  >  n" ,  q  >  n" 


for  p  >  n,  q  >  n 


where  n  is  the  greater  of  n'  and  n". 

Thus, the  sums  and  products  of  regular  sequences  are 
closed. 

Having  defined  addition  and  multiplication  for 
the  regular  sequences  and  noting  their  construction  from 
elements  of  an  ordered  field,  consider  the  mathematical 

system  generated  by  these  sequences  under  addition  and 

12 

multiplication. 

The  sequences  form  a  commutative  group  under  the 
operation  of  addition: 


Ci-)  K] 


-   tp  ♦  <-\  *  <^p)] 


(^P  *  "p]   *   (=p] 


(( 


^)  *  1%1)  ♦  {=p}  • 


12. 


'The  following  section  is  discussed  in  MacDuffee, 
op.  cit .  ,  pp.  185-186. 
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(ii.)   The  additive  identity  is  { e j  .   From 

the  definition  of  equality  of  sequences, 

as  is  noted  below,  the  sequence  representing 

the  additive  identity  is  not  unique. 

(iii.)   The  inverse  of  {a  j   is   {"apj  . 

(iv.)   The  sequences  are  commutative. 


{%)   '  {%}    ■  { 


P       ?J 


The  sequence  forming  the  additive  identity  is  called 
the  zero  sequence.   A  sequence  -fa  V   is  said  to  be  equal 
to  zero  if  for  every  positive  g  there  exists  an  integer  n 
such  that 

0(a)  <  g  for  p  >  n. 

Under  multiplication  the  sequences  which  are  not 
equal  to  zero  form  a  commutative  group. 

(i.)   If  |a  ^   and  \^    )      are  not  equal  to  zero, 
then  there  exist  n  >  e,  n-  >  e  such  that 

!3(ap)  ^  n^     i^C^p)  ^  "2    ^°^   P>  n. 


Then 


0(a  b„)  ^  n,n„  >  e 
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which  implies 

(ii.)   Associativity  and  commutati vi ty  for 

sequences  essentially  involves  noting 

whether  the  elements  a   and  b   obey  these 

P      P 

postulates.   Since  a„  and  b   are  elements 

P      P 

taken  from  a  field,  the  associate  and 
commutative  properties  follow. 

(iii.)   The  multiplicative  identity  is 

\J- J     =  (i,  i,  i,  .  .  .  ).   As  was  noted  with 
with  the  additive  identity,  the  multiplicative 
identity  may  have  elements  different  from  i. 

(iv.)   The  inverse  for  multiplication  is  defined 

in  the  following  manner:   Let  ^(a  )  >  N.  >  e, 

for  p  >  n.   Define  b^  =  e  for  p  ^  n,  b   -  i/a 

P  P      P 

for  p  >  n . 
Then 


W^p} 


(,e,  e,  e,  ,  .  ,,  i,  i,  .,,), 


If  jb  I  is  regular  and  not  equal  to  zero,  one 
is  done.  To  demonstrate  that  {b  "l  is  regular 
consider: 

0(aq  -  ap)  -  0(apaq[i/ap  -  i/a^]) 
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0(a    aq)PCi/ap   -    i/a^)    ^  gN^ 


for   p    and    q   >   n^    n. 


x-2 


Then    divide    by    (i)(a    a    )    S   N'^.      One    has 
on    the    right    hand    side 

0(i/ap    -    i/a^)  <   g  for  p,    q  >  n^. 

Secondly,  if  (b  \  were  zero,  then 

h)  K)  ■  W  • 

However,  this  is  not  the  case;  hence 


K)^ 


zero. 


To  complete  the  examination  of  this  system,  it  remains 
only  to  note  in  what  manner  the  operations  may  be  combined, 
i.e.  the  validity  of  the  distributive  law. 


ft 


')  •  i'p})  h)  ■  {",  •  ■,",) 


<a  c   ♦  b  c  V 
\  P  P     P  pi 


Since  the  elements  commute,  the  right  distributive  law 
is  valid. 

Hence,  from  the  above  results,  it  follows  that  regular 
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sequences  constructed  from  the  elements  of  an  ordered  field 
under  a  valuation  form  a  field.   It  should  also  be  noted 

that  the  sequences  of  the  form  (a,  a,  a,  ...  )  are 
isomorphic  with  the  original  field  (F;  ♦,  *;  =,  >)  under 
the  correspondence: 

a   ^  ■?   \  '^  t    ^  t    ^  t    •  •  •  J 
b   -*->-   (b ,  b ,  b ,  .  .  .  ) 
a  +  b  "«->   (a  +  b,  a  +  b,  a  +  b,  ,  .  .  ) 
ab  ■<•■.  a    ( ab ,  ab  ,  ab ,  .  .  .  )  . 
Hence,  an  extension  of  (F;  ■•• ,  *;  =,>)  has  been 
constructed . 

Examples  of  functions  on  an  ordered  field,  fulfilling 
the  properties  of  a  valuation,  are: 

(i.)  0(a)  =  \  a\  where  |a|  is  the  absolute  value 
of  a.  If  this  valuation  is  applied  to  the 
rationals,  the  real  field  is  constructed. 

In  this  case,  one  defines  a  sequence  of 
rational  numbers  such  that  for  every  positive 
rational  number  g,  there  is  a  positive 
integer  n  and 

l^p  '  ^qi  ^  ^       for  p  >  n,  q  >  n. 
(ii.)   The  trivial  valuation  0(a)  =  i'  for  a  ?<  e , 
and  (2(e)  =  e'.    In  this  example,  the 
sequences  after  the  first  finite  number  of 
elements  would  'settle  down'  to  a  single 
repeating  element. 
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(iii.)   If  (F;  +,  *;  «= ,  > )  is  the  field 

of  rationals  and  p  is  a  fixed  prime, 

one  can  write  every  rational  in  the  form 

n 
a  =  (s/t)p    where  s  and  t  are  prime  to 

P*. 

Define:   0  (a)  =  p'"  for  a    ^    e,    and 

P 

0  (e)  =  e' . 

The  use  of  this  valuation  will  construct 
the  system  known  as  the  p-adic  field, 
(iv.)   If  (F;  +,  *;  =,>)  is  the  field  of 
rationals,  one  can  define: 

0(a)  =  la|^    where   0  <  k  £  1. 

CONCLUSION 

The  purpose  of  this  report  is  to  outline  briefly 
several  methods  of  extending  a  field  to  a  larger  field. 
This  larger  field  either  contains  the  original  field  as 
a  proper  subset  or  contains  a  subfield  which  is  isomorphic 
to  the  original  field. 

The  transcendental  extension  involves  initially 
the  extension  of  a  field  to  its  polynomial  domain.   It  is 
then  noted  that  ordered  pairs  of  elements  of  the  polynomial 
domain,  with  appropriate  definitions  for  equality  and 
operations,  formed  a  field  containing  the  original 
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field  as  a  proper  subset. 

In  a  second  method  of  approach,  the  field  is 
again  extended  to  a  polynomial  domain.   This  domain  is 
then  reduced  modulo  any  irreducible  polynomial  contained 
in  the  polynomial  domain  into  a  set  of  residue  classes. 
These  residue  classes,  with  definitions  for  addition, 
multiplication,  and  equality,  form  a  field. 

Finally,  the  elements  of  an  ordered  field  are 
arranged  into  regular  sequences.   Here  it  is  again 
observed  that,  under  appropriate  definitions  for 
operations  and  relations,  the  set  of  sequences  behave 
as  a  field. 
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Though  an  algebraic  system  may  possess  desirable 
properties,  in  certain  circumstances  a  given  system 
may  lack  qualities  necessary  for  special  purposes.   Such 
is  the  case  when  one  is  seeking  a  solution  to  the 
equation  x   +1=0  and  one  is  working  only  with  the 
rational  field  of  numbers.   It  is  often  necessary  to 
extend  the  system  to  a  'larger'  system.   This  extension, 
however,  must  preserve  the  properties  of  the  ori'ginal 
system.   Thus  the  second  constructed-system  either 
contains  the  initial  system  as  a  proper  subset  or  contains 
a  subset  isomorphic  to  the  initial  system. 

The  purpose  of  this  report  is  to  outline  briefly 
several  methods  of  extending  a  particular  algebraic  system, 
called  a  field,  to  a  larger  field  containing  this  initial 
field  as  a  proper  subset  or  a  subset  isomorphic  to  the 
initial  field. 

The  first  extension  this  report  considers  is  the 
transcendental  field  extension.   The  field  is  first 
extended  to  its  polynomial  domain.   It  is  then  noted  that 
ordered  pairs  of  the  elements  of  the  polynomial  domain, 
with  appropriate  definitions  for  operations  and  equality, 
form  a  field  containing  the  original  field  as  a  proper 
subset . 

In  the  second  method,  the  algebraic  extension  of  a 
field,  the  field  is  again  extended  to  a  polynomial  domain. 


This  domain  is  then  reduced  modulo  an  irreducible 
polynomial  into  a  set  of  residue  classes.   These 
residue  classes,  with  definitions  for  addition,  multi- 
plication, and  equality,  form  a  field. 

In  the  final  extension  by  valuation,  the  elements 
of  an  ordered  field  are  formed  into  regular  sequences. 
Here  again  it  is  observed  that,  under  appropriate 
definitions  for  operations  and  relations,  the  set  of 
sequences  behave  as  a  field. 


